#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100    // 定义栈的最大容量

// 定义栈结构体
typedef struct{
    int data[MAX_SIZE];
    int top;
} Stack;

//栈初始化
void initStack(Stack *s) {
    s->top = -1; // 栈顶指针初始化
}


//判断栈是否为空
int isEmpty(Stack *s) {
    return s->top == -1; // 栈顶指针为-1表示栈为空
}

//判断栈是否为满
int isFull(Stack *s) {
    return s->top == MAX_SIZE - 1; // 栈顶指针等于最大容量减一表示栈为满
}

//入栈操作
void push(Stack *s, int value) {
    if (isFull(s)) { // 如果栈为满
        printf("栈已满，无法入栈！\n");
        return;
    }
    s->data[++s->top] = value; // 将值压入栈顶
}

//出栈操作
int pop(Stack *s) {
    if (isEmpty(s)) { // 如果栈为空
        printf("栈为空，无法出栈！\n");
        return -1; // 返回-1表示出栈失败
    }
    return s->data[s->top--]; // 返回栈顶元素并将栈顶指针下移
}

//核心转换函数
void decimalToOctal(int demical){
    Stack stack;
    initStack(&stack); // 初始化栈

    while (demical > 0){
        int remainder = demical % 8; // 计算余数
        push(&stack, remainder); // 将余数入栈
        demical /= 8; // 更新十进制数
    }

    //特殊情况处理
    printf("转换后的八进制数为: ");
    if (isEmpty(&stack)) {
        printf("0"); // 如果栈为空，表示输入的十进制数为0
    } else {
        while (!isEmpty(&stack)) {
            printf("%d", pop(&stack)); // 输出八进制位
        }
    }
    printf("\n"); // 换行
}

//主函数
int main() {
    int demical;
    printf("请输入一个十进制整数: ");
    scanf("%d", &demical); // 读取用户输入的十进制整数

    decimalToOctal(demical); // 调用转换函数

    return 0; // 主函数返回
}